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(57) Abstract: The invention relates to a location memory unit (18) 
containing records, each of which comprises location data for a re- 
spective device that can be geolocated, said data being delivered by 
a location data source (3) accompanied by a quality indicator. The 
quality of positioning is estimated for a device concerned by a loca- 
tion data request, and for which the location memory unit contains 
a record, on the basis of parameters including the quality indicator 
included in the record. The estimated quality of positioning for the 
device is compared to a quality of positioning objective defined for 
the request, so that the request can be answered using the record re- 
lating to the device if the estimated quality is satisfactory in relation 
to the objective or, if not, by querying a location data source (3). 

(57) Abr^ge : Une memoire de localisation (18) contient des en- 
registrements comportant chacun des donnees de localisation d'un 
dispositif geolocali sable respectif dehvrees par une source de don- 
nees de localisation (3), accompagnees d'une indication de qua- 
lite. Une qualite de positionnement d'un dispositif conceme par 
une requete de donnees de localisation et pour lequel la memoire 
de localisation contient un enregistrement est estimee sur la base 
de parametres incluanl I'indication de qualite comprise dans I'en- 
registrement. La qualite de positionnement estimee d'un dispositif 
est comparee a un objectif de qualite de positionnement defini pour 
la requete, afin de repondre a la requete a partir de 1 'enregistrement 
relatif au dispositif si la qualite estimee est suftlsante par rapport a 
Tobjectif et en interrogeant une source de donnees de localisation 
(3) sinon. 
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SYSTEME DE SUPERVISION DE DONNEES DE LOCALISATION DE 
DISPOSITIFS GEOLOCALISABLES 

La presente invention se rapporte aux techniques servant a superviser 
la fourniture de donnees de localisation d'un ensemble de dispositifs 
5 geolocalisables en vue de Texploitation de telles donnees par des applications 
utilisatrices. 

On entend ici par « dispositif g§olocalisable », un dispositif permettant 
la determination de sa position geographique et/ou la description de ses 
mouvements. Les moyens permettant de determiner ces positions et/ou 

10 mouvements peuvent appartenir au dispositif lui-meme (par exemple un 
recepteur GPS). Ms peuvent aussi etre a distance au dispositif. en fonctionnant 
sur la base de signaux emis par celui-ci. 

Un exemple typique de dispositif geolocaiisable est un radiotelephone 
cellulaire. L'infrastructure du reseau cellulaire permet de localiser le 

15 radiotelephone sur la base de la cellule ou 11 se trouve. La localisation d'un tel 
dispositif resulte de la position de la station de base avec laquelle il est en train 
de communiquer. ou de celle qui capte une reponse a une commande de 
recherche de terminal (« paging ») lorsque le dispositif n'est pas en train de 
communiquer (dans ce cas le dispositif se trouve dans le mode dit « passif »). 

20 D'autre part, pour ses besoins propres et sans aucune demande 

externe, le reseau cellulaire maintient information sur la position courante 
approximative de tous les dispositifs connectes (meme de ceux qui sont en 
mode passif). Toutefois, cette information n'est pas tres precise et la « zone de 
localisation » ainsi maintenue par le reseau cellulaire couvre d'habitude 

25 plusieurs cellules. 

L'infrastructure du reseau cellulaire peut aussi employer des m§thodes 
connues de localisation ayant une resolution spatiale plus fine que celle des 
cellules. Dans certains cas, elle peut en outre estimer les vitesses de 
deplacement des radiotelephones cellulaires. 

30 Divers autres types de dispositifs geolocalisables peuvent etre 

concernes par invention, par exemple des assistants numeriques personnels 
(PDA) ou des dispositifs de pistage (« tracking device »). etc. Un dispositif de 
pistage consiste par exemple en un terminal de radiocommunication cellulaire 
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degrade pour permettre sa localisation comme indique ci-dessus. mais non 
i'^tablissement de communications. 

En raison notamment du succes des systemes de radiocommunication 
numerique, il se developpe un certain nombre de services utillsant des 
donnees de localisation de dispositifs geolocalisables. Si on extrapole ce 
developpement, la quantity de donnees echangees entre les applications 
utilisatrices et les sources distantes de donnees de localisation entre est 
virtuellement enorme, ce qui risque de ralentir excessivement ou meme de 
bloquer la fourniture des donnees requises. 

De plus, I'obtention des donnees par un serveur de localisation requiert 
des operations qui represented g6neralement un cout. Par exemple, dans le 
cas d'un operateur cellulaire, la localisation d'un terminal necessite 
typiquement une charge de signalisation pour le « paging », mal venue si le 
reseau est deja assez charge. II est done judicieux de se passer d'interroger le 
serveur de localisation lorsque cela n'est pas indispensable. 

Un but de la pr6sente invention est de proposer une technique 
permettant d'optimiser le traitement des requites de donn6es de localisation 
ainsi que les communications entre les applications utilisatrices et les sources 
de donnees de localisation, afin de favoriser le developpement de services 
varies utilisant de telles donnees. 

L'invention propose ainsi un systeme de supervision de donnees de 
localisation de dispositifs geolocalisables comprenant des moyens de 
traitement de requetes de donnees de localisation. Selon l'invention, ces 
moyens de traitement incluent : 

- une memoire de localisation pour contenir des enregistrements 
comportant chacun des donn6es de localisation d'un dispositif 
geolocalisable respectif delivr6es par une source de donnees de 
localisation, accompagn6es d'une indication de quality ; 

- des moyens de calcul pour estimer une quality de positlonnement d'un 
dispositif geolocalisable concerne par une requete de donnees de 
localisation et pour lequel la memoire de localisation contient un 
enregistrement, sur la base de parametres incluant I'indication de qualite 
comprise dans ledit enregistrement ; 
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- des moyens de comparaison entre la qualite de positionnement d'un 
dispositif geolocalisable concerne par une requete. estimee par les 
moyens de calcul, et un objectif de qualite de positionnement defini pour 
ladite requete. pour repondre a la requete a partir de Tenregistrement 
5 relatif au dispositif si la qualite estimee est suffisante par rapport a 

Tobjectif et en interrogeant une source de donnees de localisation sinon. 
Ce systeme joue un role d'intermediaire entre une ou plusieurs 
applications utilisatrices de donnees de localisation et une ou plusieurs sources 
ou sen/eurs de localisation capables de fournir ces donnees. 
10 Le systeme peut appartenlr. en totalite ou en partie, au meme systeme 

qu'une source de donnees de localisation. Les sources peuvent egalement etre 
externes. Dans ce dernier cas, le systeme peut etre relie a plusieurs serveurs 
de localisation correspondant par exemple a des op6rateurs cellulaires 
differents, de sorte qu'il se presente, pour les applications utilisatrices, comme 
15 un guichet unique ou peuvent etre obtenues les donnees de localisation 
requises. 

Le systeme peut 6galement appartenlr, en totalite ou en partie, au 
meme systeme qu'une ou plusieurs applications utilisatrices II sert alors 
simplement a optimiser les Interrogations emises vers le ou les serveurs de 
20 localisation. 

Le systeme d6livre lui-meme des donnees de localisation lorsqu'il 
estime etre capable de le faire par extrapolation a partir de donnees 
precedemment fournles par une source de donnees de localisation. Le 
caractere suffisamment precis de cette extrapolation est lvalue par 

25 comparaison de la qualite de positionnement estimee avec un objectif d6fini 
pour la requete. Cet objectif peut etre un parametre specifie dans la requete. 
ou encore un parametre par defaut, dependant ou non de Tapplication a 
Torigine de la requete. Pour certaines requetes, 11 est possible de d6finlr un 
objectif maximal de qualite (de telles requetes donneront toujours lieu d une 

30 interrogation d*une source de donnees de localisation). 

Ces dispositions permettent d'all6ger la charge des serveurs de 
localisation, ainsi que le trafic de communication avec ces serveurs s'ils sont 
distants de le systeme. Uavantage est particulierement important lorsque 
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plusieurs applications utilisatrlces sont susceptibles de s'adresser au systeme 
pour etre informees de la localisation d'un meme dispositif. Chaque application 
peut alors tirer parti d'interrogations des serveurs de localisation effectuees 
pour traiter les requetes Issues d'autres applications. 
5 Un enregistrement de la m§moire de localisation peut en outre 

comporter. avec les donn6es de localisation d'un dispositif geolocalisable, une 
information d'horodatage de ces donnees de localisation. Les parametres sur 
la base desquels la qualite de positionnement de ce dispositif est estimee 
incluent alors avantageusement I'heure courante et ladite information 

10 d'horodatage, pour r6aliser I'extrapolation de la qualite. Ces donnees peuvent 
etre enrichies par une indication d'une Vitesse de d6placement du dispositif, 
notamment une estimation de la valeur absolue et/ou de la direction de cette 
Vitesse de deplacement. 

Pour un enregistrement donn6 de la m§moire de localisation, 

15 I'estimation de la quality de positionnement peut dans certains cas etre operee 
par les moyens de calcul sur la seule base de I'indication de quality comprise 
dans ledit enregistrement. Un tel enregistrement comporte typiquement un 
indicateur d'etat de connexion du dispositif geolocalisable, et I'estimation n'est 
operee sur la seule base de I'indication de quality que si ledit Indicateur est 

20 representatif d'un 6tat connecte. 

Ces dispositions sont bien adaptees au cas ou la localisation des 
dispositifs geolocalisables est obtenue par I'intermediaire d'un reseau cellulaire. 
Une ou plusieurs sources de donnees de localisation peuvent alors fournir 
I'information sur la « zone de localisation » et/ou sur I'etat de connexion 

25 (connecte ou non connecte S un reseau cellulaire) des dispositifs. En 
particulier, cette fourniture vers le systeme peut etre effectuee a chaque 
changement de zone de localisation (procedure de mise a jour de localisation 
dans le reseau cellulaire) et a chaque changement de I'etat de connexion. II est 
a noter que contrairement d la localisation plus precise (au moins a I'echelle 

30 des cellules), I'obtention de ces informations ne necessite aucune charge radio 
ou de signalisation supplementaire dans le reseau cellulaire. Elle est done 
optimale en termes de charge radio et de signalisation dans le reseau. D'une 
certaine manifere, cette localisation approximative peut etre consid^ree comme 
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gratuite. 

II est a noter que certaines applications utilisatrices peuvent ne pas 
avoir besoin de donnees de localisation explicites de dispositifs 
geolocalisables. mais seulement d'etre informees de certains evenements (par 
5 exemple le mouvement d'un dispositif hors d'une zone determinee, le 
rapprochement de deux dispositifs geolocalisables a une distance inferieure a 
un certain seuil, etc.). 

Pour cela. un systeme de supervision selon Tinvention comprend 
avantageusement une interface de communication avec au moins une 

10 application utilisatrice de donnees de localisation, et des moyens de detection 
d*6v6nements par analyse de donnees de localisation d'au moins un dispositif 
g6o!ocaIisable. notamment de donnees fournies par les moyens de traitement 
de requetes. pour signaler les evenements detectes a au moins une application 
utilisatrice par I'interm^diaire de ladite interface de communication. 

15 Le systeme met ainsi en oeuvre des composants logiciels qui operent 

sur la base des donnees de localisation fournies par les moyens de traitement 
des requetes. Selon les besoins. les moyens de detection peuvent generer 
eux-memes certaines des requetes de donnees de localisation adressees aux 
moyens de traitement. lis peuvent aussi tirer parti des r6ponses fournies par 

20 les moyens de traitement a d'autres requetes, formuiees par d'autres 
composants ou encore directement par des applications externes. 

Certains des composants logiciels peuvent etre predefinis. c'est -a-dire 
comporter une portion de code predeterminee et des parametres 
avantageusement modifiables, a travers interface de communication, par les 

25 applications utilisatrices pour lesquelles ils sont executes. Ceci permet par 
exemple de specifier une zone geographique d'ou un dispositif doit sortir (ou 
dans laquelle il doit entrer) pour qu'une alarme soit declenchee vers une 
application. 

II peut aussi y avoir des composants logiciels dynamiques. Un tel 
30 composant dynamique a au moins une portion de code telechargee par 
{'application utilisatrice pour laquelle il est execute, ce qui offre une grande 
souplesse aux applications pour la prise en compte de situations variees 
fondees sur des donnees de localisation. 
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D'autres particularites et avantages de la pr6sente invention 
apparaitront dans la description ci-apres d'exemples de realisation non 
limitatifs, en reference aux dessins annexes, dans lesquels : 

- la figure 1 est un sch6ma synoptique d'un systeme de supervision de 
donnees de localisation selon invention ; 

- les figures 2 a 5 sont des schemas illustrant des exemples de 
transformations spatiales prises en compte dans le systeme de la figure 
1 ; et 

- la figure 6 est un organigramme d'un exemple de traitement de requete 
mis en ceuvre dans le systdme de la figure 1 . 

Le systeme de supervision 1 representee sur la figure 1, ci-apres 
appele optimiseur de distribution de donn6es de localisation ou LDDO 
(« Location Data Distribution Optimizer »), comporte des modules d'interface 
12, 13, 15 qui lui permettent de communiquer avec trois types d'entite, a 
savoir : 

- des applications 2 mettant en oeuvre des services utilisant directement ou 
indirectement des donnees de localisation de dispositifs g6oloca!isables 
(module 12); 

- des serveurs de localisation 3 capables de d6livrer des donn6es de 
localisation des dispositifs concernes (module 13). Un serveur de 
localisation 3 est par exemple gere par un op6rateur de 
radiocommunication cellulaire. Plusieurs serveurs de localisation 3 sont 
accessibles lorsque le systeme coopfere avec plusieurs operateurs 
cellulaires ou lorsqu'un operateur possede plusieurs serveurs de 
localisation. Un serveur de suivi et de filtrage de messages de 
signalisation du reseau cellulaire, capable de delivrer des informations 
sur les zones de localisation et sur l'6tat de connexion des dispositifs 
geolocalisables est un cas particulier de serveur de localisation ; 

- un ou plusieurs serveurs externes 5 aupr^s desquels le systeme 1 peut 
obtenir des infonnations eventuellement pertinentes (module 15). Un 
exemple d'un tel serveur externe 5 est un serveur d'information sur le 
trafic routier. 

Pour dialoguer avec les applications 2 et les serveurs 3, les modules 
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d'interface 12 et 13 supportent par exemple Tinterface de programmation 
d'application (API) dite « Mobile Location Query », specifi6e dans une norme 
LIF. 

L'interface 12 regoW ainsi des requetes standard de donnees de 
5 localisation issues des applications utilisatrices 2, identifiant chacune un ou 
plusieurs dispositifs dont les donnees de localisation sont demandees. Ces 
requetes sont traitees par un module 16 de gestion des donnees de localisation 
en relation avec des enregistrements presents dans une memoire de 
localisation 18. L'interface 13 transmet de meme des requetes standard de 
10 donnees de localisation, generees par le module 16, vers le ou les serveurs de 
localisation pertinents pour le ou les dispositifs concernes. Un serveur de 
localisation 3 peut aussi d6livrer spontanement information sur le changement 
de zone de localisation et/ou d'etat de connexion des dispositifs 
geolocalisables vers {'interface 13. au fur et a mesure que ces changements se 
15 produisent. Les reponses fournies par le module 16 a I'aide des serveurs de 
localisation 3 sont transmises vers I'application utilisatrice 2 par rinterm6diaire 
de interface 12, 

Le systeme 1 comporte en outre un module 17 de gestion de 
composants logiciels programmables et/ou configurables par les applications 2, 

20 dont le role est de detecter des evenements particuliers sur la base des 
donnees de localisation obtenues par le module 16 et de les signaler aux 
applications en question. Pour les echanges entre les applications 2 et le 
module 17. le module d'interface 12 supporte par exemple le protocole HTTP 
(« HyperText Transfer Protocol ») vehiculant de fagon connue en soi des pages 

25 XML (« extended Markup Language »). 

L'API « Mobile Location Query » est egalement utilisable entre les 
modules 16 et 17, ce qui permet au module de gestion de composants 17 de 
formuler des requetes standard (comme une application externe 2) lorsque 
cela est necessaire a la detection des evenements requis et de recuperer les 

30 reponses produites par le module de gestion des donnees de localisation 16. 

Meme s'ils supportent la meme API, les modules d'interface 12 et 13 
sont avantageusement reli6s a deux reseaux locaux distincts, par exemple de 
type TCP/IP (« Transmission Control Protocol / Internet Protocol »). Ceci 
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permet au systeme 1 de separer physiquement les applications utillsatrices 2 
des serveurs de localisation 3. en jouant ainsi un role de pare-feu. A titre 
d'exemple, un autre reseau local de type TCP/IP peut servir pour les liaisons 
du nnodule de gestion de composants 17 avec le ou les serveurs externes 5 par 
rinterm^diaire du module d'interface 15. 

A titre d'illustration. le LDDO 1 peut §tre realist ^ partir de deux plates- 
formes de type RS 6000 commercialisees par la societe IBM, I'une incluant le 
module de gestion des donnees de localisation 16 et la memoire associee 18. 
{•interface 13 et I'API « Mobile Location Query » de interface 12, et I'autre 
incluant le module de gestion de composants 17. I'interface 15. la partie 
XML/HTTP de I'interface 12 ainsi qu'un module d'administration du syst^me 
(non represente sur la figure 1). Ces deux plates-formes peuvent communiquer 
entre elles par I'intermediaire du meme reseau local que celui fournissant les 
liaisons du module 17 avec le ou les serveurs externes 5. Les deux plates- 
formes sont pourvues de programmes, par exemple d^veloppes en langage 
C/C++, pour rexecution de procedures telles que celles decrites plus loin. 

Un enregistrement de la memoire de localisation 18 relatif a un 
dispositif geolocalisable donn6 comporte les elements suivants. codes sous 
une forme appropriee : 

- un identifiant du dispositif geolocalisable. par exemple un numero d'appel 
ou une identite d'abonn6 ou d'equipement dans le cas ou le dispositif est 
un terminal de radiocommunication cellulaire ; 

- les donnees de localisation les plus recentes qui ont 6te fournies par un 
sen/eur de localisation 3 pour le dispositif. qui peuvent notamment etre 
sous forme d'un couple de coordonnees cartesiennes x. y ou de 
longitude/latitude ; 

- une indication, ci-apres notee OQoP (« Original Quality of Positioning ») 
repr6sentant une qualite originelle de positionnement du dispositif. c'est- 
^-dire la precision des donn§es de localisation contenues dans 
I'enregistrement. Cette indication est par exemple quantifiee au moyen 
d'une distance representant une marge d'erreur sur la localisation ; 
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- une information d'horodatage des donnees de localisation contenues 
dans Tenregistrement. repr6sentant Tinstant T (date et heure) ou ces 
donnees ont ete obtenues ; 

- eventuellement une indication de Vitesse v. qui peut etre scalaire (valeur 
5 absolue) ou vectorielle (valeur absolue et direction). Cette indication de 

Vitesse peut etre fournie avec les donnees de localisation par le serveur 
de localisation 3 si celui-ci effectue des nnesures de Vitesse. Elle peut 
aussi etre estim6e par le module 16 en observant revolution des jeux de 
donnees de localisation horodates successivement fournis par le serveur 
10 de localisation 3 

- eventuellement une indication de la zone de localisation courante du 
dispositif, couplee a I'indicateur d'etat de connexion du dispositif 
(connecte / non connecte). 

A chaque instant t = T+At, le module 16 est capable d'estimer une 
15 qualite de positionnement (QoP) d'un dispositif faisant Tobjet d'un 
enregistrement horodate T dans la memoire 18 (At > 0). II applique pour cela 
une fonction f de plusieurs variables : 

QoP = f(OQoP, At. V. z) (1) 
ou z represente un ou plusieurs parametres optionnels supplementaires, 
20 decrivant par exemple des contraintes topologiques dans un environnement 
g6ographique du lieu d6fini par les donnees de localisation de Tenregistrement. 

En pratique, les zones dans lesquelles les serveurs 3 sont capables de 
localiser les dispositifs (« zones de QoP ») sont de forme relativement simple, 
par exemple cercle, ellipse, secteur ou arc de cercle. polygene, etc. 
25 Uensemble des formes possibles peut etre defini pour chaque technologie de 
positionnement. La fonction de transformation f peut alors etre selectionn6e 
dans un ensemble de fonctions pred6finies adaptees a des formes specifiques 
de la zone de QoP. 

Si la direction du vecteur vitesse est prise en consideration, on met 
30 aussi a jour la localisation du dispositif et non seulement la forme de sa zone 
de QoP. en translatant la localisation precedente proportionnellement au 
vecteur v. 

A titre d'illustration. les figures 2 a 5 montrent des exemples de 
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transformations qui peuvent etre appliquees dans le cas d'une zone de QoP 
circulaire produite par le serveur 3. Ce cercle a pour rayon rQ (quantification de 
la OQoP) sur les figures 2 a 5. 

Dans le cas de la figure 2, seule la valeur absolue I v I de la Vitesse v 
est prise en compte dans la formule (1) en plus des parametres OQoP =g(ro) et 
At. Avec une fonction decroissante g, I'expression de la fonction f est : 

QoP = f(OQoP.At.|v|) = g(r) = g(ro + At.(|v| + |vj|)) (2) 
oil I Vj I est une Vitesse d'inflation predefinie exprimant la degradation de la 
QoP a Vitesse nulle. 

Dans le cas de la figure 3, la direction de la Vitesse v est prise en 
compte dans la formule (1), de sorte que la zone de QoP est elliptique, la QoP 
etant d§terminee par deux quantites r^^. ry respectivement egales au demi 
grand axe et au demi petit axe de Tellipse. Pour la OQoP. r = r = r . 
L'expression de la fonction f est : 

QoP = f(OQoP. At, V) = g(rx. ry) 

= g(ro + a.At.( I v| + 1 Vj I ), r^ + p.At.( I v I + | Vj I )) (3) 
ou a et p sont des coefficients dependant de la direction de la Vitesse v et 
exprimant les probabilites d'orientation de la vitesse suivant les deux axes de 
I'ellipse. La localisation estimee du dispositif change aussi : le centre du cercle 
OQoP est translate suivant le grand axe de I'ellipse de la quantite Ax = y.l v I .At, 
le coefficient y exprimant la probabilite de deplacement le long du grand axe de 
I'ellipse. 

La transformation peut etre enrlchie en prenant en compte des 
contraintes topologiques aux alentours de la zone de localisation du dispositif, 
decrites par les param6tres z dans la formule (1). La figure 4 en donne une 
illustration dans le cas particulier ou une riviere R fait obstacle au deplacement 
du dispositif dans une partie de la zone de QoP de la figure 3. 

II est a noter que le calcul de la QoP est simplifie dans le cas d'une 
localisation exprim6e par une zone de localisation. En effet. la localisation et sa 
QoP exprim6es de cette mani6re restent inchangees jusqu'd I'arrivee de 
I'informatlon sur leur changement Autrement dit, la QoP d'une zone de 
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localisation est constante, soit QoP = OQoP, 

Les frontieres de la zone de localisation courante peuvent egalennent 
etre utilisees comma limite d'extension de la QoP d'une localisation recalcul6e 
par la fonction QoP = f(OQoP. At. v, z). La figure 5 en donne une illustration 
5 dans un cas ou la region de rayon r, d6finie par la QoP calculee comme 
indique en reference a la figure 2, est diminuee de la portion s'etendant en 
dehors de la zone de localisation ZL. 

La figure 6 montre un exemple de procedure applicable par le module 
de gestion des donnees de localisation 16 en relation avec un enregistrement 

10 de la memoire 18 pour traiter une requete de donnees de localisation 
concernant le dispositif faisant Tobjet de cet enregistrement. 

L'etape 20 representee sur la figure 6 correspond a la reception d'un 
message de requete standard par le module 16, en provenance d'une 
application 2 d travers {'interface applications 12 ou en provenance du module 

15 de gestion de composants 17. La requete peut concerner une pluralite de 
dispositifs geolocalisables. Les etapes suivantes de la figure 6 se rapportent a 
Tun de ces dispositifs, pour lequel on suppose que la requete a ete dument 
validee au regard des droits d'acces de {'application ou du composant aux 
donnees de localisation. 

20 A {a suite de la reception de la requete pour un dispositif 

geolocalisable, le module 16 calcule une qualite de positionnement courante a 
l'etape 21. Si aucun enregistrement n'est present dans la memoire 18 pour le 
dispositif en question, une valeur de QoP minimale est produite a l'etape 21 . 
Sinon, la QoP courante est calculee comme explique cl-dessus a I'aide de la 

25 formule (1) et des parametres pertinents de {'enregistrement. 

La requete specifie un objectif de QoP, representant la precision 
souhaitee des donnees de localisation (par defaut, une valeur maximale peut 
etre allouee a I'objectif de QoP). Au test 22. cet objectif est compare ^ la QoP 
courante calculee a l'etape 21. Si la QoP courante est au moins aussi bonne 

30 que I'objectif fixe, le module 16 determine, a l'etape 23. les donn6es de 
localisation a retourner pour repondre a la requete a l'etape 24. soit en les 
lisant simplement dans {'enregistrement de (a memoire 18, soit en ies 
reca{culant a partir de cet enregistrement. notamment pour tenir compte du 
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deplacement du dispositif dans le sens de son vecteur vitesse estim6. 

Si le test 22 montre que la QoP courante calculee a l'6tape 21 est 
insuffisante par rapport a Tobjectif defini dans la requete. les donnees de 
localisation a retourner a I'etape 24 sont obtenues par une interrogation d'un 
serveur de localisation 3. 

Si la requete initiale concernait plusieurs dispositifs geolocalisables, la 
reponse faite a I'etape 24 peut ainsi comporter des donnees de localisation 
recuperees dans la memoire 18 pour certains dispositifs, et des donnees 
fraTchement obtenues d'un serveur 3 pour d'autres dispositifs. Dans cheque 
cas, la QoP associee peut etre communiqu6e a rapplication. 

Avant d'interroger le serveur de localisation 3 quand la QoP courante 
est insuffisante, quelques operations preliminaires peuvent §tre effectuees, en 
fonction de la configuration du module 16 par I'administrateur du systeme. 

En particulier, si une fonction de positionnement predictif est activee 
(test 26), le module 16 recalcule un objectif de QoP optimise au moins egal d 
I'objectif defini pour la requete en cours de traitement, a I'etape 27. Ceci permet 
de prendre en compte, pour chaque m§thode de positionnement, une 
combinaison de la qualite de positionnement et du cout d'obtention d'un jeu de 
donnees de localisation. Si un dispositif donne peut etre localise par diff6rentes 
methodes et si ses donnees de localisation sont requises assez souvent, le 
positionnement predictif permet d'optimiser I'usage de ces m6thodes en termes 
de coQt. 

Par exemple, meme si le cout d'une QoP superieure est plus eleve, il 
peut etre interessant de requerir cette QoP superieure si cela permet 
ulterieurement de se dispenser d'interroger un serveur 3 lors de la prochaine 
requete de donnees de localisation pour le m§me dispositif. Ceci est 
notamment vrai quand le coOt d'une QoP superieure est plus faible que le cout 
de deux interrogations successives avec I'objectif de QoP de la requete. Cette 
optimisation est fondle sur la frequence des requetes de donn§es de 
localisation du dispositif, sp6cifiee par une application ou evaluee en tenant un 
historique de la distribution dans le temps des requetes concernant le dispositif 
et issues de I'ensemble des applications utilisatrices, ce qui permet une 
prediction de I'instant de la prochaine requete L'historique peut porter en outre 
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sur les QoP deinand6es pour le dispositif. L'optimisation peut aussi etre 
realisee de fa9on auto-adaptative. Si une prediction suffisamment fiable ne 
peut pas etre effectuee, la QoP fournie par I'etape 27 reste egale a I'objectif 
defini pour la requete. 
5 Pour certains serveurs de localisation 3. la OQoP depend de la 

topologie locale du reseau (habituellement diff§rente en ville et a la campagne) 
et des caracteristiques du dispositif. Dans le premier cas, la prediction prend en 
compte une QoP recente pour le dispositif et, si elle n*est pas connue. la pire 
QoP possible. Dans le second cas, la QoP est Iimit6e par les caracteristiques 

10 du dispositif. 

Apres Tetape 27, ou si la fonction de positionnement predictif n'est pas 
activee selon le test 26, le module 16 examine si une autre fonction de gestion 
d'interrogations concurrentes est activee (test 28). Dans I'affirmative, il examine 
si une interrogation d'un serveur de localisation 3 plus recente que celle ayant 

15 donn6 lieu a I'enregistrement pris en compte dans le calcul de la QoP courante 
a Tetape 21 est en cours aupres d'un serveur de localisation 3 (test 29). 

Si tel est le cas, le module 16 compare Tobjectif de QoP defini pour la 
requete (ou recalcule a I'etape 27) S celui qui a et6 specific pour I'lnterrogation 
en cours (test 30). Si la QoP precedemment sp§cifiee est sup§rieure, il n'est 

20 pas n6cessaire de reiterer I'interrogation, de sorte que le module 16 se place 
simplement en attente de la reponse du serveur de localisation 3 
precedemment interroge (etape 31). 

A reception de cette reponse, I'enregistrement present dans la 
memoire 18 pour le dispositif concern^ est mis a jour (ou cr6e si c'est une 

25 premiere interrogation pour le dispositif) avec les donnees retournees par le 
serveur 3 ^ I'etape 32, puis les donnees de localisation sont retransmises a 
Tapplication ou au composant ^ Torigine de la requete d I'etape 24 precitee. 

Si la fonction de positionnement predictif n'est pas activee selon le test 
28, ou si aucune interrogation n'est en cours selon le test 29, ou encore si la 

30 QoP specifiee dans la pr6cedente interrogation ne suffit pas au regard de 
I'objectif selon le test 30, une nouvelle requete est adress^e a un serveur 3 
pour le dispositif. 

Le serveur interroge est d'abord selectionne a I'etape 33. Si plusieurs 
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serveurs externes 3 sont capables de localiser le dispositif avec la QoP 
souhaitee. le module 16 opere la selection sur la base de criteres incluant le 
nombre d'interrogations d6ja envoy6es a ces serveurs externes et en attente 
de reponse et, si on salt qu'lls sont differents. les temps de r6ponse moyens de 
5 ces serveurs. Cette selection vise a minimlser la duree moyenne de 
recuperation des donn6es de localisation. La selection peut aussi etre r6alisee 
suivant un mecanisme auto-adaptatif d'equilibrage de charge. 

Afin de r§duire le nombre de messages d'interrogation envoyes au 
sen/eur de localisation 3 par I'intermediaire de I'interface 13, il est possible de 

10 regrouper dans un m§me message de requete standard des interrogations a 
faire pour plusieurs dispositifs differents (6tape 34). 

A I'etape 35, le module 16 adresse I'Interrogation au serveur 
selectionn6 par I'intermediaire de I'interface 13, puis il se place en attente de la 
reponse a I'etape 31 pr^citee. 

■•5 Certaines applications utilisant de I'information sur la localisation de 

dispositifs ont besoin d'obsen/er les mouvements d'un ensemble de dispositifs 
pour detecter des situations ou elles ont a entreprendre des actions 
particulieres, dictees par leur logique de service. La detection de ces situations 
peut reposer sur des requetes de localisation reguli6res, a une certaine 

20 frequence, des dispositifs concernes. Elle peut aussi reposer sur des donnees 
de localisation g^nerees seulement quand les dispositifs se deplace de fa9on 
significative. Dans les deux cas, la quantite de donnees de localisation 
requises par I'application peut etre tres importante en comparaison avec le 
nombre d'ev6nements d6tect§s. 

25 De plus, si les mouvements du dispositif sont observes par de 

nombreuses applications, la gestion des donnees de localisation pour ce 
dispositif n'est pas optimis6e globalement. En effet, si les requ§tes issues des 
differentes applications sont desynchronisees (ce qui est le cas normal), la 
frequence de posltionnement augmente beaucoup. Meme s'il 6talt possible de 

30 synchroniser ces requetes, ce qui serait techniquement complexe et 
economiquement irrationnel, la quantite de donnees 6changees entre les 
serveurs de localisation et les applications resterait tres importante, a cause de 
la necessite de transmettre toutes les donnees de localisation obtenues des 
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serveurs a toutes les applications requerantes. 

Lorsque les 6venements a d6tecter dependent principalement de la 
localisation d'un ou plusieurs dispositifs, le module de gestion de composants 
17 deporte dans le LDDO 1 permet avantageusement de surmonter ces 
5 difficultes. Les ev§nements detectes peuvent aussi dependre d'un certain 
nombre de parametres d6livres par les serveurs 3 ou par des sources de 
donn6es externes 5 (par exemple trafic routier. met6o. etc.). 

On peut d6finir un certain nombre de situations typiques dont la 
detection est susceptible d'etre prise en compte par diverses applications, par 
10 exemple : 

- cas ou deux dispositifs d'une liste specifiee sont a proximite Tun de 
Tautre (en-degS d'une distance determinee avec une precision 
determin§e) ; 

- cas ou un dispositif d'une liste specifiee entre dans une zone 
15 geographique determinee ; etc. 

L'analyse de donnees conduisant a la detection d'un tel ev6nement 
peut etre conduite par le module 17 en executant un composant logiciel 
predefini. Un tel composant consiste en une portion de code executable, 
associe a un jeu de parametres defini pour chaque application qui lui fait appel. 

20 Les parametres comprennent notamment les identites des dispositifs de la liste 
a considerer ainsi que les criteres quantitatifs de Tevenement a detecter 
(localisation, distance, precision, trafic routier, etc.) et la dur6e de vie du 
composant (limitee ou non). Ces parametres sont modifiables par rapplication 
a travers la partie XML/HTTP de Tinterface 12. 

25 Le LDDO offre en outre la possibilite d'executer des composants 

distants definis dynamiquement par les applications 2. Le module 17 comporte 
dans ce cas une machine virtuelle. par exemple une machine virtuelle Java 
(marque de la soci§t6 Sun Microsystems), qui execute le code de chaque 
composant dynamique, telecharge par I'application. Cette machine virtuelle 

30 presente les API requises pour manipuler les donnees de localisation, les 
informations externes eventuellement fournies par les serveurs 5, ainsi que les 
parametres et contextes des composants dynamiques (modifiables comme 
ceux des composants predefinis) et pour preparer et envoyer les messages 
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signalant les evenements pertinents aux applications 2. 

Les entries d'un composant (pr§d6finl ou dynamique) comprennent les 
donnees de localisation et eventueilement d'autres informations, notamment 
issues des serveurs externes 5. Ses sorties sont les alertes logicielles avisant 
I'application des evenements detect6s ainsi qu'une description 6ventuelle de 
ces Evenements. Le composant est initialise par une requete sp§cifique 
envoyee par I'application qui precise ses attributs initiaux (parametres. 
algorithme pour un composant dynamique), ulterieurement modifiables. Un 
composant en cours d'execution peut etre stopp6 et supprime par une requete 
de destruction, ou automatiquement quand sa duree de vie specifi6e a expire. 
L'instance de composant est executee a une frequence definie dans les 
parametres ou en r^ponse a un evenement determine tel qu'une requete 
specifique d'execution issue de Tapplication. 

L'execution d'un composant donne lieu a des requetes de donn6es de 
localisation adressees au module 16 selon les besoins. Ces requetes peuvent 
etre synchronisees avec celles directement issues des applications 2. ce qui 
permet de molns solliciter le module 16 et les serveurs 3. 

Dans le cas oCi le systeme LDDO refoit I'lnformation sur le changement 
de zone de localisation et/ou d'§tat de connexion des dispositifs 
geolocalisables, les composants logiciels peuvent utiliser ces informations en 
premier lieu et ne demander une localisation plus precise que si ceci est 
vraiment necessaire. 

II est aussi possible de ne pas demander la localisation plus precise 
des dispositifs qui ne sont pas connectes au r^seau cellulaire ou des dispositifs 
pour lesquels la position approximative (exprim6e par une zone de localisation) 
est deja suffisante pour etre en mesure de r§pondre S la requete. Par 
exemple, si le but d'un composant logiciel est de detecter I'entree d'un 
dispositif donne dans une zone geographique donnee, aucune localisation 
precise ne sera demand6e si la zone de localisation courante de ce dispositif 
est trop eloign6e de la zone geographique en question. De plus, aucun 
nouveau calcul de comparaison entre ce dispositif et cette zone geographique 
ne sont pas n§cessaires jusqu'au changement de la zone de localisation du 
dispositif. 
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L'utilisation des zones de localisation et/ou de I'etat de connexion 
permet ainsi d'optimiser la charge de calcul et de reduire d*une manidre 
significative le nombre de demandes de localisation envoyees vers les 
serveurs de localisation 3. Ainsi, la charge radio et/ou de signalisation dans le 
5 reseau cellulaire est reduite car les informations sur ia zone de localisation et 
i'etat de connexion sont obtenues par le suivi des messages dejci echanges 
dans le plan de signalisation du reseau cellulaire. 
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REVENDICATIONS 

1. Systeme de supervision de donn§es de localisation de dispositifs 

geolocalisables, comprenant des moyens de traltement de requetes de 
donnees de localisation incluant : 

- une memoire de localisation (18) pour contenir des enregistrements 
comportant chacun des donnees de localisation d'un dispositif 
geolocalisable respectif delivr§es par une source de donnees de 
localisation (3), accompagnees d'une indication de qualite ; 

- des moyens de calcul (16) pour estimer une qualite de positionnement 
d'un dispositif geolocalisable concern^ par une requete de donnees de 
localisation et pour lequel la m6moire de localisation contient un 
enregistrement. sur la base de param^tres incluant I'indication de qualite 
comprise dans ledit enregistrement ; 

- des moyens (16) de comparaison entre la qualit6 de positionnement d'un 
dispositif geolocalisable concern^ par une requete, estimee par les 
moyens de calcul, et un objectif de qualite de positionnement d6fini pour 
ladite requete. pour repondre S la requete a partir de I'enregistrement 
relatif au dispositif si la quality estimee est suffisante par rapport a 
I'objectif et en interrogeant une source de donnees de localisation (3) 
sinon. 

2. Systeme selon la revendication 1, dans lequel certains au moins des 
enregistrements de la memoire de localisation (18) comportent, avec les 
donnees de localisation d'un dispositif geolocalisable respectif, une information 
d'horodatage desdites donnees de localisation. 

3. Systeme selon la revendication 2, dans lequel les parametres sur la 
base desquels les moyens de calcul (16) estiment la qualite de positionnement 
d'un dispositif geolocalisable, pour lequel la memoire de localisation contient un 
enregistrement comportant une information d'horodatage, incluent en outre 
I'heure courante et ladite information d'horodatage. 
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4. Systeme selon la revendication 3. dans lequel certains au moins des 
enregistrements de la mennoire de localisation (18) comportent. avec les 
donnees de localisation d'un dispositif geolocalisable respectif, une indication 
d*une Vitesse de deplacement dudit dispositif. et dans lequel les parannetres sur 

5 la base desquels les nnoyens de calcul (16) estiment la qualite de 
positionnement dudit dispositif incluent ladite indication de vitesse. 

5. Systeme selon la revendication 4. dans lequel ladite indication de 
Vitesse connprend une valeur absolue d'une vitesse de deplacement estimee 
du dispositif. 

10 6. Systeme selon la revendication 5, dans lequel ladite indication de 

Vitesse comprend en outre une direction de la vitesse de deplacement estimee 
du dispositif. 

7. Systeme selon la revendication 6, dans lequel la reponse faite a la 
requete si la qualite estimee est suffisante par rapport a Tobjectif comporte des 

15 donnees de localisation calculees a partir des donnees de localisation de 
Tenregistrement et de I'indication de vitesse correspondante. 

8. Systeme selon Tune quelconque des revendications pr6c6dentes, 
dans lequel, pour au moins un enregistrement de la memoire de localisation 
(18). Testimation de qualite de positionnement est op6ree par les moyens de 

20 calcul (16) sur la seule base de indication de qualite. 

9. Systeme selon la revendication 8, dans lequel ledit enregistrement 
comporte en outre un indicateur d'etat de connexion du dispositif 
geolocalisable, et Testimation de qualite de positionnement est operee sur la 
seule base de {'indication de qualite comprise dans ledit enregistrement a 

25 condition que ledit indicateur soit representatif d'un etat connecte. 

10. Systeme selon Tune quelconque des revendications precedentes. 
dans lequel les parametres sur la base desquels les moyens de calcul (16) 
estiment la quality de positionnement d'un dispositif geolocalisable incluent des 
paramfetres decrivant des contraintes topologiques (R) dans un environnement 
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g§ographique d'un lieu defini par les donnees de localisation de 
renregistrement relatif au dispositif. 

11. Systeme selon I'une quelconque des revendications precedentes, 
dans lequel les moyens de traitement de requetes comprennent en outre des 
moyens de positionnement prddlctif (16) pour recalculer un objectif de qualite 
de positionnement d'un dispositif g6olocalisable concern6 par une requete 
lorsque la qualite estimee est Insuffisante par rapport a I'objectif defini pour 
ladlte requete. et pour specifier I'objectif de qualite recalcul6 pour I'interrogation 
de la source de donnees de localisation (3). 

12. Systeme selon la revendication 11, dans lequel I'objectif recalcule 
est au molns egal d I'objectif d6fini pour ladite requete et est determine en 
tenant compte de parametres incluant une frequence des requetes de donnees 
de localisation dudit dispositif. 

13. Systdme selon I'une quelconque des revendications prec6dentes, 
dans lequel les moyens de traitement de requetes comprennent en outre des 
moyens (16) de gestlon d'interrogations concurrentes de sources de donnees 
de localisation (3). pour determiner si une interrogation relative a un dispositif 
g6olocalisab!e concerne par une requ§te est en cours lorsque la qualite 
estimee est insuffisante par rapport S I'objectif defini pour ladite requete, la 
r6ponse a la requete §tant 6laboree a partir de la reponse a une Interrogation 
en cours pour laquelle a ete specific un objectif de quality au moins egal a 
I'objectif defini pour ladite requete, ou en precedent d une nouvelle 
interrogation si un objectif de quality au moins egal a I'objectif d6fini pour ladite 
requete n'a et6 specifie pour aucune interrogation en cours relativement au 
dispositif. 

14. Systeme selon I'une quelconque des revendications precedentes, 
comprenant une interface (13) de communication avec au moins une source 
externe de donn6es de localisation (3). 



15. Syst6me selon la revendication 14, comprenant des moyens (16) de 

groupage d'interrogations pour adresser a une source externe de donnees de 
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localisation (3). par rinterm6diaire de Tinterface de communication (13), un 
message de demands de donnees de localisation de plusieurs dispositifs 
geolocalisables pour lesquels des qualites de positionnement respectivement 
estimees par les moyens de calcul sont insuffisantes par rapport d des objectifs 
5 respectifs definis pour des requetes concernant lesdits dispositifs. 

16. Systeme selon la revendication 14 ou 15, comprenant des moyens 
(16) pour adresser une interrogation relative aux donnees de localisation d'un 
dispositif vers une source de donn6es de localisation selectionnee parmi 
plusieurs sources externes de donnees de localisation (3) sur la base de 

10 criteres incluant le nombre d'interrogations deja envoyees auxdites sources 
externes. 

17. Systeme selon Tune quelconque des revendications 14 a 16. dans 
lequel Tinterface de communication (13) est agencee pour recevoir des 
informations d'au moins un serveur associe a un syst6me cellulaire de 

15 t6lecommunication, incluant des informations sur une zone de localisation d'au 
moins un dispositif geolocalisable, lesdites informations regues du serveur 
associe au systeme cellulaire etant traitees pour mettre a jour I'enregistrement 
de la m6moire de localisation (18) relatif audit dispositif geolocalisable. 

18. Systeme selon la revendication 17. dans lequel lesdites informations 
20 sur la zone de localisation du dispositif geolocalisable sont transmises 

spontanement par le serveur associe au systeme cellulaire lors d'un 
changement de zone de localisation du dispositif geolocalisable. 

19. Systeme selon la revendication 17 ou 18, dans lequel lesdites 
informations regues du serveur associe au systeme cellulaire incluent en outre 

25 des informations sur un etat de connexion du dispositif g6olocalisable. 

20. Systeme selon la revendication 19, dans lequel lesdites informations 
sur Tetat de connexion du dispositif geolocalisable sont transmises 
spontanement par le serveur associ6 au systeme cellulaire lors d'un 
changement d'etat de connexion du dispositif geolocalisable. 
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21. Systeme selon I'une quelconque des revendlcations precedentes, 
comprenant une interface (12) de communication avec au moins une 
application utillsatrice de donnees de localisation (2). 

22. Systeme selon la revendication 21, comprenant des moyens (17) de 
detection d'ev§nements par analyse de donnees de localisation d'au moins un 
dispositif geolocalisable, pour signaler les ev6nements detectes a au moins 
une application utiiisatrice (2) par rintermediaire de I'interface de 
communication (12). 

23. Systeme selon la revendication 22, dans lequel les donnees de 
localisation analysees par les moyens de detection d'ev6nements (17) sont 
fournies par les moyens de traitement de requetes (16). 

24. Systeme selon la revendication 22 ou 23, dans lequel les moyens de 
detection d'§v6nements (17) sont agenc6s pour gen^rer des requetes de 
donnees de localisation adress§es aux moyens de traitement (16). 

25. Systeme selon I'une quelconque des revendlcations 22 a 24, dans 
lequel les moyens de detection d'ev§nements (17) comprennent au moins un 
composant logiciel predefini execute pour une application utillsatrice (2), ayant 
une portion de code pr6d6temiinee et des parametres modiflables par ladite 
application utillsatrice par I'interm6diaire de I'interface de communication (12). 

26. Systeme selon I'une quelconque des revendlcations 22 a 25, dans 
lequel les moyens de detection d'ev6nements comprennent au moins un 
composant logiciel dynamique execute pour une application utillsatrice (2), 
ayant au moins une portion de code tel6chargee par ladite application 
utillsatrice par rintermediaire de I'interface de communication (12). 

27. Systeme selon I'une quelconque des revendlcations 22 a 26. 
comprenant en outre une interface (15) de communication avec au moins une 
source d'informatlon externe (5), et dans lequel les moyens de detection 
d'evenements sont agenc6s pour analyser les donnees de localisation d'au 
moins un dispositif geolocalisable en tenant compte d'informations obtenues 
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depuis au moins une source conformation externe par rinterm^diaire de ladite 
interface de communication (15). 
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